
United States Patent and Trademark Office 


UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 


APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


09/932,896 


08/20/2001 


Michael Leon Kazar 


SPIN-3 


8068 


7590 01/25/2005 

Ansel M. Schwartz 

201 N. Craig Street, Suite 304 

Pittsburgh, PA 15213 


EXAMINER 


THOMAS, SHANE M 


ART UNIT 


PAPER NUMBER 


2186 


DATE MAILED: 01/25/2005 


Please find below and/or attached an Office communication concerning this application or proceeding. 


PTO-90C (Rev. 10/03) 


Off icq Action Sum man/ 

Application No. 

09/932,896 

Applicant(s) 

KAZAR, MICHAEL LEON 

Examiner 

Shane M Thomas 

Art Unit 

2186 



~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 


A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b), 

Status 

1 )(3 Responsive to communication(s) filed on 10 November 2004 . 
2a)E3 This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) M Claim(s) 7-25 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) M Claim(s) 17-25 is/are allowed. 

6) [3 Claim(s) 7-4 and 7-9 is/are rejected. 

7) I3 Claim(s) 5.6 and 10-16 is/are objected to. 

8) D Claim(s) ; are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) E1 The drawing(s) filed on 10 November 2004 is/are: a)D accepted or b)S objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 


Attachment(s) 

1 ) [3 Notice of References Cited (PTO-892) 

2) LZI Notice of DraftspersorVs Patent Drawing Review (PTO-948) 

3) LZI Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 


4) LZI Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 


U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 


Office Action Summary 


Part of Paper No./Mail Date 01132005 


Application/Control Number: 09/932,896 Page 2 

Art Unit: 2186 

DETAILED ACTION 
Response to Amendment 

Applicant's arguments filed 1 1/10/2004 with respect to the amendment to claims 
1,2, and 7 have been fully considered but they are not persuasive. 

Applicant has amended claim 1,2, and 7 with the limitation: 

Where a. set of the disk blocks are used as a communication medium. 

Reuteri (U.S. Patent No. 6,463,532) teaches using the disk blocks (reserved 
blocks that are contained on the consensus disks, as previous defined in the prior Office 
action) as a communication medium in column 7, lines 63-66 (figure 4, step 312). Reuter 
teaches that the reserve disk block for each other processor (--server—) is read by a given 
server in order to determine of one of the other processors is attempting to commit a 
command. Thus it can be seen that the disk block of Reuter is in fact utilized as a 
communication medium amongst the processors 202-208 (servers) in order to allow the 
other processors (servers) to determine (by reading disk blocks written by another 
processor) whether another processor (server) is trying to commit a command. The 
rejections of the previous Office action have been modified to reflect the Applicant's 
amendment to claims 1, 2, and 7, and are included herein. 

Claims 2-4 and 7 stand rejected under §102(e) as being anticipated by Reuteri. 

Claims 1,8, and 9 stand rejected under § 103(a) as being unpatentable over Reuteri 
in view of Reuter . 

Claims 5,6, and 10-16 are objected to as being dependent on rejected base claims 
Claims 17-25 are allowable over the prior art of record. 
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Drawings 

The drawings are objected to because the Examiner is unable to discern the value 
of the sub-character indication the disk blocks 1 8 of — Disco— of amended figure 1 of the 
drawing filed 1 1/10/2004. It appears the Examiner that the indication should be "18o" 
and recommends amending figure 1 as such. 

Corrected drawing sheets are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1.84(c)) so as not to obstruct any 
portion of the drawing figures. If the changes are not accepted by the examiner, the 
applicant will be notified and informed of any required corrective action in the next 
Office action. The objection to the drawings will not be held in abeyance. 
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Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

"form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent granted 
on an application for patent by another filed in the United States before the invention by the applicant 
for patent, except that an international application filed under the treaty defined in section 35 1(a) shall 
have the effects for purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 21(2) of such 
treaty in the English language. 

Claims 2-4 and 7 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Reuter et al (U.S. Patent No. 6,463,532). 
As per claims 2 and 7, 

Line 2 (claim 2): N servers, where N>= 2 and is an integer; 

Reuter shows a portion of a data storage system in figure 2, which comprises [at 
least] four -servers- 202-208 in the present illustrated embodiment shown. 

Lines 3-5 (claim 2): D disks, where D>- 2 and is an integer, each server in 
communication with each disk, each disk having a reserved disk block for each of the N 
servers; 

Reuter states in column 7, lines 21-24, that a —reserved block- associated with 
each —server- (202-208) is contained on each consensus disk. 

Lines 6-7 (claim 2): a disk arbitration mechanism where each of the of the N 
servers writes its state in its own associated disk block in each disk 

Reuter teaches in column 7, lines 54-55, that each —server— writes its current 
information (—state—) to its own disk block on each consensus disk. 
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Lines 8-10 (claim 2): reads all the other server } s disk blocks in each disk in order 
to determine which server had access to, and use of and control of the disks at a given 
time, 

Reuter teaches in column 4, lines 7-19, that the read operation (--server— reading 
the disk block of every other -server- as stated in column 3, lines 36-39) detects if 
another —server— is attempting to commit a command. In order to commit a command, 
Reuter teaches in column 2, line 61 - column 3, line 46, that in order to write data to a 
shared disk, a —server— must first exclusively access the disk in which to write the — 
server's state—. Thus it can be seen when writing occurs, only one —server— has 
privilege to the disk. Thus by reading the disk blocks of the other -servers— a given — 
server— can determine which other —server— has access to and use and control (via 
mutual exclusion) of the disks at a given time (the time at which the other server writes 
its -state- into its own disk block of each disk since no other — server- could have 
accessed the disks at the time a given —server- was writing to the disks). 

As per the Applicant's amended limitation of claims 2 and 7, 

Where a set of the disk blocks are used as a communication medium. 

Reuteri (U.S. Patent No. 6,463,532) teaches using the disk blocks (reserved 
blocks that are contained on the consensus disks, as previous defined in the prior Office 
action) as a communication medium in column 7, lines 63-66 (figure 4, step 312). Reuter 
teaches that the reserve disk block for each other processor (—server—) is read by a given 
server in order to determine of one of the other processors is attempting to commit a 
command. Thus it can be seen that the disk block of Reuter is in fact utilized as a 
communication medium amongst the processors 202-208 (servers) in order to allow the 
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other processors (servers) to determine (by reading disk blocks written by another 
processor) whether another processor (server) is trying to commit a command. 

Regarding claim 7, the rejection of lines 2-4 follows the rejection of claim 2, lines 
2-7, and the rejection of lines 5-7 follows the rejection of claim 2, lines 8-10. 

As per claim 3, 

Wherein each server has an index 

Reuter shows each —server— 202-208 as having an —index— (ID 214-220) in 
figure 2. 

As per claim 4, 

Wherein the disk arbitration mechanism causes each server at first predetermined 
times to read all of the disk blocks, and write its own disk block to determine which 
server has access to, and use and control of the disks at a given time. 

The Examiner is considering during execution of —Round 1— (figure 4) as the 
first predetermined time when the disk blocks of other -servers- are read by a given - 
server- (step 312) and the -server- writes its own disk block (step 308). As stated 
above in claims 2 and 7's rejection, in order to write its own disk block, a given —server- 
must have exclusive access to the disk that that comprises the —server's— disk block to be 
written. 
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Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1, 8, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Reuter et al (U.S. Patent No. 6,463,532) in further view of Reuter et al. (U.S. Patent No. 
6,226,717). Herein, U.S. Patent No. 6,463,532 shall be referenced as Reuteri and U.S. 
Patent No. 6,226,717 shall be referenced as Reuter 2 . 

As per claim 1 , 

Line 2: N servers, where Af> = 2 and is an integer; 

Reuteri shows a portion of a data storage system in figure 2, which comprises [at 
least] four -servers- 202-208 in the present illustrated embodiment shown. 

Lines 3-5: D dish, where D>= 2 and is an integer, each server in communication 
with each disk, each disk having a reserved disk block for each of the N servers ; 

Figure 2 shows two storage locations 222 and 224 which Reuteri calls —shared 
storage locations- (column 6, lines 1 1-15); he defines a —shared storage location— as 
comprising a magnetic disk drive (column 6, lines 19-21). Thus is can be seen that D=2. 
Reuteri teaches in column 6, lines 4-16, that —servers— can communicate with either of 
the —shared storage locations— 222-224. The Examiner is considering the critical storage 
blocks (CS1 and CS2) (column 6, lines 21-27) associated with each -shared storage 
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location— (magnetic disk) to be a reserved disk block. Further each of the —servers— can 
access the —reserved disk blocks— (CS1 and CS2). 

Lines 6-9: a disk arbitration mechanism that uses a timestamp-based voting 
algorithm over the disk blocks associated with the servers to exchange votes for a 
primary server to arbitrate access of the servers to a set of disks. 

The Examiner is considering the disk arbitration mechanism to be the mutual 
exclusion process that is performed before an access of one of the —shared storage 
locations- 222-224 can be made since only one -server- wins the arbitration to access 
disk 222 or 224. The Examiner is considering the -voting- algorithm to be the — 
servers— vying for exclusive access to the shared storage locations with the timestamp 
being the counter (fields 226 and 228) that are used when attempting to gain exclusive 
access by the —servers— 202-208. The counter (timestamp) is updated each time a — 
server— reserve a disk block. 

Reuteri does not specifically state how a —server votes— using the disk blocks 

(242 and 244). Reuter 2 (the prior co-pending patent application, now patent) explains the 
-voting- algorithm in greater detail. It would have been obvious to one having ordinary 
skill in the art at the time the invention was made to have combined the data storage 
system of Reuteri with the mutual exclusion teaching of Reuter2 in order to have utilized 
a locking algorithm for exclusive access to a shared storage location that could have 
detected a crash condition that is causing a 

—server— to refuse to release a lock on the shared resource (column 4, lines 63-65, of 
Reuter2). Further motivation for this combination can be found in Reuteri (column 6, line 
64 - column 7, line 7). 


Application/Control Number: 09/932,896 Page 9 

Art Unit: 2186 

Reuter2 shows in figure 3 a —voting— algorithm that is performed over the disk 
blocks 242 and 244 (CS1 and CS2). The Examiner is considering the —voting— to 
comprise a -server— accessing and writing its index in CS1 as shown in step 308. A — 
server- loses the -vote- if in step 308 the -server's- index is no longer written in data 
block CS 1 . Thus is due to another 

—server— winning the —vote— and capturing the lock for the shared storage location 
(column 8, lines 38-50, of Reuter2. The —server— that wins the —vote— and thus can 
write to shared storage location (222 or 244) is being considered as being the —primary 
server-. Thus is can be seen that the disk arbitration mechanism of modified Reuteri 
arbitrates access of the -servers- 202-208 to the set of disks (shared storage locations 
222-224). 

In other words, the Examiner is interpreting the claims language of lines 6-9 of 
claim 1 as: a disk arbitration mechanism that uses a timestamp-based voting algorithm to 
arbitrate access of the servers to the set of disks. The timestamp-based voting algorithm 
uses the disk blocks associated with the servers to exchange votes for a primary server. 
This primary server is designated as such since it is the only server at that point in time to 
have exclusive access to the shared storage location (222 or 224). 

As per the Applicant's amended limitation of claims 2 and 7, 

Where a set of the disk blocks are used as a communication medium. 

Reuteri (U.S. Patent No. 6,463,532) teaches using the disk blocks (reserved 
blocks that are contained on the consensus disks, as previous defined in the prior Office 
action) as a communication medium in column 7, lines 63-66 (figure 4, step 312). Reuter 
teaches that the reserve disk block for each other processor (—server—) is read by a given 
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server in order to determine of one of the other processors is attempting to commit a 
command. Thus it can be seen that the disk block of Reuter is in fact utilized as a 
communication medium amongst the processors 202-208 (servers) in order to allow the 
other processors (servers) to determine (by reading disk blocks written by another 
processor) whether another processor (server) is trying to commit a command. 
As per claim 8, 

Wherein the reading step includes the step of performing a voting protocol to 
determine which server has access to, and use and control of the disks at a given time. 

The rejection follow the rejection of claim 1, lines 6-9 above, which discusses 
how the mutual exclusion algorithm requires —servers— to —vote— for exclusive access a 
disk in order to write to the —server's— disk block. 

As per claim 9, 

Including after the reading step, there are steps of determining which server 
becomes a 

winning server and has access to, and use and control of the disk at a given time; and 
accessing the disk exclusively by the winning server. 

Reuter states in column 8, lines 20-25, that Round 2 (figure 5) follows Round 1 
(figure 4). Thus it can be seen that the writing of current information (—server's state—) 
to each of a —server's— disk blocks on each disk (step 406 of figure 5) occurs after the 
reading step of Round 1 (step 3 12 of figure 4). As stated above, in order to write the — 
server's— disk block exclusive access by means of the voting algorithm must be granted 
to the requesting server before the writing can occur. The Examiner is considering the — 
server— that wins the voting process to be the —winning server— (in the case where more 
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than one server is trying to write its —state— to the disks. That winning server can then 
access the disk exclusively. 

Allowable Subject Matter 
Claims 17-25 are allowable over the prior art of record as they represent claimed 
subject matter that was objected to in the previous Office action (7/7/2004) as being 
allowable (but not written in independent form). The reasons for indicating allowable 
subject matter can be found in the prior Office action. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1. 136(a) will be calculated from the mailing date of the 
advisory action. In no event, however, will the statutory period for reply expire later than 
SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shane M Thomas whose telephone number is (571) 272- 
4188. The examiner can normally be reached on M-F 8:30- 5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt M Kim can be reached on (571) 272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
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